Efficient heuristics for the parallel blocking flow shop scheduling problem
نویسندگان
چکیده
منابع مشابه
An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria
In this paper, we propose an iterated greedy algorithm for solving the blocking flow shop scheduling problem with total flow time minimization objective. The steps of this algorithm are designed very efficient. For generating an initial solution, we develop an efficient constructive heuristic by modifying the best known NEH algorithm. Effectiveness of the proposed iterated greedy algorithm is t...
متن کاملEfficient heuristic algorithms for the blocking flow shop scheduling problem with total flow time minimization
This paper proposes two constructive heuristics, i.e. HPF1 and HPF2, for the blocking flow shop problem in order to minimize the total flow time. They differ mainly in the criterion used to select the first job in the sequence since, as it is shown, its contribution to the total flow time is not negligible. Both procedures were combined with the insertion phase of NEH to improve the sequence. H...
متن کاملParallel hybrid heuristics for the permutation flow shop problem
This paper addresses the Permutation Flowshop Problem with minimization of makespan, which is denoted by F |prmu|Cmax . In the permutational scenario, the sequence of jobs has to remain the same in all machines. The Flowshop Problem (FSP) is known to be NP-hard when more than three machines are considered. Thus, for medium and large scale instances, highquality heuristics are needed to find goo...
متن کاملAn Efficient Iterated Greedy Algorithm for the Makespan Blocking Flow Shop Scheduling Problem
We propose in this paper a Blocking Iterated Greedy algorithm (BIG) which makes an adjustment between two relevant destruction and construction stages to solve the blocking flow shop scheduling problem and minimize the maximum completion time (makespan). The greedy algorithm starts from an initial solution generated based on some well-known heuristic. Then, solutions are enhanced till some stop...
متن کاملParallel Path-Relinking Method for the Flow Shop Scheduling Problem
The matter of using scheduling algorithms in parallel computing environments is discussed in the paper. A parallel path-relinking approach based on scatter search metaheuristics is proposed for the flow shop problem with Cmax and Csum criteria. Obtained results are very promising: the superlinear speedup is observed for some versions of the parallel algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Expert Systems with Applications
سال: 2017
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2017.01.006